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SPECIFICATION 
ADDRESS NOTIFICATION DEVICE AND METHOD 
TECHNICAL FIELD 

[0001] The present invention relates to an address notification device and 
method and, more particularly, to an address notification device and method 
by which user terminals of communication services provide notification of 
their own addresses to each other. 
BACKGROUND ART 

[0002] In communication services on networks, such as telephone, e-mail 
and IP telephone, it is necessary for each user terminal to prenotify the 
communicating party of its own address such as telephone number, mail 
address, SIP URI (Session Initiation Protocol Uniform Resource Identifiers), 
or IP address. These various addresses will hereinafter be referred to simply 
as an address. 

In communication services, address notification devices have 
heretofore been used by which user terminals exchange their own addresses. 

For example, there has been proposed a system in which the 
transmitting end (a cell phone equipped with a mailing function, for instance) 
sends a mail message added with its mail address, and when the address 
attached to the mail message received at the receiving end is unregistered, it is 
newly registered, and if the address differs in contents from the pre-registered 
one, it is modified (updated) with the address added to the received mail 
message (see, for example, patent document 1). Such a configuration allows 
registration of the mail address or the like without key input, and hence it 
provides increased operability. 
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[0003] In the above-said prior art, however, when process information is 
set about processing of communication information to be sent and received, 
such as acceptance or rejection of the communication information received at 
the address added to the mail message, and classification and encryption of 
5 the communication information, there arises the problem that the process 
information needs to be changed corresponding to the modification of the 
mail address (address). 

Patent Document 1: JP Application Kokai Publication No. 2002-163204 
DISCLOSURE OF THE INVENTION 

10 PROBLEM TO BE SOLVED BY THE INVENTION 

[0004] The present invention is intended to solve such a problem, and has 
for its object to provide an address notification device that permits address 
modification without the need for changing the process information about 
processing of the communication information to be sent and received even if 

15 such process information is set. 

MEANS FOR SOLVING THE PROBLEM 

[0005] The address notification device according to the present invention 
is configured to includes: 

a link information list storage part for storing link information list 
20 composed of link information including an own address, an address of the 
communicating party, and process information about processing of 
communication information to be communicated between the own address 
and the communicating party address; 

link information select part for selecting link information to be 
25 changed; 

a change information registration part for adding the link information 
selected by said link information select part with change information 
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representing the content of the change; 

a link change information sending part for sending link change 
information representing a change of said link information to a destination 
indicated by the communicating party address contained in the link 
5 information added with said change information; and 

a link information change part for changing the link information on 
the basis of said change information added thereto in response to response 
information sent from the communicating party in response to the sending 
thereto of said link change information. 
10 [0006] The address notification method by said address notification 
device comprises the steps of: 

(a) sending said link change information indicating a change of said 
link information to a destination that is the communicating party indicated by 
the communicating party address contained in said link information with said 

15 change information entered therein; and 

(b) changing said link information on the basis of said change 
information with said change information entered therein in response to 
response information sent from the address notification device of the 
communicating party in response to the sending thereto of said link change 

20 information. 

[0007] According to the present invention, since the own address or 
address of the communicating party is modified in the link information 
containing these addresses and process information about processing of the 
communication information to be communicated between the addresses, even 
25 if the process information is set in the link information, it is possible to 

modify the own address or communicating party address without the need for 
changing the process information. 
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EFFECT OF THE INVENTION 

[0008] As described above, according to the address notification device 
100, since the own address or address of the communicating party is modified 
for the link information containing these addresses and process information 
5 representing processing of the communication information to be sent on the 
basis of the addresses, even if the process information is set in the link 
. information, it is possible to modify the own address or communicating party 
address without the need for changing the process information. 

According to the address notification device of the present invention, 

10 addresses are not used for personal identification, but instead an address as 
the destination of communication information and an user identifier for 
personal identification are used separately of each other. Accordingly, a 
plurality of own addresses can each be used for a different communicating 
party and for a different purpose. The address is private information to be 

15 concealed from third parties, and unsolicited communication information may 
sometimes be received using a list of leaked-out addresses; however, the 
present invention permits frequent and easy address modification without 
changing settings for communication with parties, and hence the invention is 
also effective in preventing such nuisance communications. Furthermore, 

20 since the address can be set for each communicating party, it is possible to 
effect access control to change the address for only a particular party and to 
permit or reject the classification of communication information. Such 
access control can also be implemented on the network on the basis of link 
information that is defined by a pair of source and destination addresses. 

25 [0009] Moreover, according to the present invention, the association of 
addresses with user identifiers assures that multiple addresses are of the 
identical user. For example, in the case of address modification, it is assured 
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that old and new addresses are of the identical user. Further, when multiple 
addresses are of the identical users, it can be assured. 

Besides, the association of the user identifier with key information 
permits authentication. This prevents tampering of link change information 

5 as well as allows secure address updating based on the authentication of 
personal identification. The association of the user identifier with the key 
information may be assured by a public key certificate or the like. % 
[0010] According to the address notification device of the present 
invention, since own addresses are managed as links in association with 

10 communicating party addresses, a plurality of links can be established to the 
identical communicating party, and the respective links can each be used for a 
different purpose. For example, by assigning different addresses by purpose, 
direction such as from A to B and from B to A, and by communication media 
such as wire and radio, and by managing them as different links, they can be 

15 used independently for setting such as encryption or classification of 
communication information. 

In the embodiments described in this specification, control 
information such as link change information or response information is sent 
over a link to be controlled, but provision is made such that processing of the 

20 link change information or response information being received does not 
depend on the link over which it was sent. That is, if the communicating 
party does not change, the link change information or response information 
may be sent over a link different from that to be controlled. For example, in 
the case where a link using normally-operable, low-speed communication 

25 media and a link using temporarily-operable, high-speed communication 
media are available for communication with the identical party and the 
address of the high-speed link changes frequently, the link information for the 
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high-speed link may be sent over the low-speed link. This allows efficient 
use of the link on the temporarily-available communication media. 
[0011] In addition, since user's address and nickname are managed 
independently of each other, the user interface using the user's name remains 
5 unchanged even if the address is modified. In other words, the user is 

allowed to perform operation using the nickname without taking the address 
into account, and hence the user is capable of conducting operation without 
the need for paying particular attention to automatic address modification and 
with safety. 

10 While the invention will be described as being applied to an e-mail 

system, the address is not limited specifically to the e-mail address but may 
also be an IP address, telephone number, SIP URL and so forth. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] [Fig. 1] is a block diagram illustrating the configuration of the 
15 address notification system according to an embodiment of the present 
invention. 

[Fig. 2] is a block diagram illustrating the configuration of the 
address notification device according to an embodiment of the present 
invention. 

20 [Fig. 3]A and B are explanatory diagrams showing, by way of 

example, data formats of a own information list and profile information list 
according to an embodiment of the present invention, respectively. 

[Fig. 4] is an explanatory diagram showing an example of the data 
format of a communicating party information list according to an embodiment 
25 of the present invention. 

[Fig. 5] A and B are explanatory diagrams showing, by way of 
example, data formats of a link information list and a script list according to 
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an embodiment of the present invention, respectively. 

[Fig. 6] is an explanatory diagram showing, by way of example, 
data formats of link change information according to an embodiment of the 
present invention, A showing own address modification, B deletion of link 
5 information, C link information registration, D a response to own address 
modification (permission), E a response to link information registration 
(permission), F a response to link information registration (rejection), and G 
additional information. 

[Fig. 7] is a diagram explanatory of the exchange of data between 
10 address notification devices for an address modification according to an 
embodiment of the present invention. 

[Fig. 8] is a diagram explanatory of the exchange of data between 
address notification devices for the registration of new link information 
according to an embodiment of the present invention. 
15 [Fig. 9] is a diagram explanatory of the exchange of data between 

address notification devices for the deletion of a link according to an 
embodiment of the present invention. 

[Fig. 10] is a diagram showing an example of the exchange of data 
between users for simultaneous modification of their addresses on the link 
20 therebetween according to an embodiment of the present invention. 

[Fig. Ill is a diagram explanatory of the exchange of data between 
address notification devices for a link information merge according to an 
embodiment of the present invention. 

[Fig. 12] is a diagram explanatory of the exchange of data between 
25 address notification devices for an address modification for rejecting a merge 
according to an embodiment of the present invention. 

[Fig. 13] is a flowchart showing the modification of an own 
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address by the address notification device according to an embodiment of the 
present invention. 

[Fig. 14] is a flowchart showing the deletion of link information by 
the address notification device according to the present invention. 
5 [Fig. 15] is a flowchart showing the registration of link 

information by the address notification device according to the present 
invention. , 

[Fig. 16] is a flowchart showing the reception of a link change 
informationby the address notification device according to the present 
10 invention. 

JFig^/7] is a flowchart showing a change response operation of 
the address notification device according to the present invention. 

[Fig. 18] is a flowchart showing a registration response by the 
address notification device according to the present invention. 
15 JFig ^l9] is a flowchart showing a deletion response by the address 

notification device according to the present invention. 

^ig^20] is a flowchart showing the reception of response 
information by the address notification device according to the present 
invention. 

20 <[Fig ^21] is a flowchart showing the reception of additional 

information by the address notification device according to the present 
invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 
[0013] A description will be given below, with reference to the 
25 accompanying drawings, of embodiments of the present invention. 

Fig. 1 is a block diagram illustrating the configuration of an address 
notification system 100 according to an embodiment of the present invention. 
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The address notification system 100 is provided with a plurality of 
address notification devices 100-1, 100-2, ... connected via a network 10, and 
more than one address issuing server 200-1 and 200-2 for issuing addresses to 
the address notification devices. 
5 While in Fig. 1 there are shown six address notification devices 100-1 

to 100-6 and two address issuing servers 200-1, 200-2 in the interests of 
simplicity of description, the number of address notification device 100 or 
address issuing servers 200 is not limited specifically thereto. In the 
following description any one of the address notification devices 100-1 to 
10 100-6 will be referred to as an address notification device 100 and either one 
of the address issuing servers 200-1 and 200-2 will be referred to as an 
address issuing server 200. 

[0014] The address notification device 100 exchanges e^nail or similar 

communication information with another address notification device 100. 
15 The address notification device 100 exchanges, with another address 

notification device 100, addresses that are referred to for sending and 

receiving communication information. 

The address issuing server 200 responds to a request from the address 

notification device 100 to generate and send an address thereto. 
20 Fig. 2 is a block diagram illustrating in detail the functional 

configuration of the address notification device 100. 

The address notification device 100 is to send and receive 

communication information via the network 10, and it is formed by 

computer that has a control part 131 formed by a Central Processing Unit 
25 (hereinafter referred to simply as "CPU"), an input device 133 such as a 

keyboard, a pointing device and on on, and a monitor 135. 

[0015] The address notification device 100 has: a own information list 
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storage part 102 for storing a own information list that consists of own 
information containing own addresses; a communicating party information 
list storage part 104 for storing a communicating party information list that 
consists of communicating party information containing communicating party 
5 addresses; a link information storage part 106 for storing a link information 
list that consists of link information containing the own address, the 
communicating party address and process information about processing of 
communication information that is communicated between the own address 
and the communicating party address; a communication part 180 for sending 
10 and receiving communication information on the basis of the link information 
list; and a network interface 190 for establishing communications with 
respective devices connected to the network 10. 

[0016] The own information list storage part 102, the communicating 

party information list storage part 104, and the link information list storage 
15 part 106 are formed in a hard disk unit, or flash memory or similar nonvolatile 

storage medium 108. 

In the own information list storage part 102 there are stored the own 

information list consisting of own information containing own addresses, and 

a profile information list consisting of user-specific profile information 
20 including key information for security use. 

Now, a description will be given, with reference to the accompanying 

drawings, of the own information list and the profile information list that are 

stored in the own information list storage part 102. 

[0017] Figs. 3A and 3B are explanatory diagrams showing, by way of 
25 example, the data formats of the own information list 310 and the profile 
information list 320, respectively. 

The own information, which constitutes each row of the own 
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information list 310 includes: a nickname 312 that the user uses to roughly 
identify his own information; an own address 314; and user identification 
information 316 for identifying the user associated with his own address. 
The nickname is given for convenience of user's easy designation of his own 
5 address. The user can use different addresses for different communicating 
parties and for different purposes. For example, in the cases of using the 
address for business, for private purpose, for anonymity, and in a particular 
group, application-specific addresses 314 are preset and the nicknames 312 
are predetermined which permit identification of such purposes. The user 
10 identification information provides a unique identification of virtual user. 
That is, the user identification information is uniquely associated with the 
actual user, but the actual user may use different pieces of user identification 
information for different purposes. 

[0018] The profile information, which constitutes each row of the profile 
15 information list 320 includes: a nickname 322 for roughly identifying the 

user; user identification information 324 for uniquely identifying the (virtual) 
user; and two pieces of key information 326 and 328 about encryption and 
message authentication at the time of sending and receiving communication 
information. The key information mentioned herein is a public key 326 and 
20 a private key 328, for example, in public key cryptosystems. 

The own information and the profile information are associated by the 
user identification information 316 and the user identification information 
324. 

[0019] Turning back to Fig. 2, in the communicating party information 
25 list storage part 104 there is stored a communicating party information list 
consisting of communicating party information including the communicating 
party address. Now, a description will be given of the communicating party 
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information list that is stored in the communicating party information list 
storage part 104. 

Fig. 4 is an explanatory diagram showing an example of the data 
format of the communicating party information list. The communicating 
5 party information, which constitutes each row of the communicating party 
information list 410 includes: a nickname 412 for roughly identifying the 
communicating party by the user; a communicating party address 414; user 
identification information 416 for uniquely identifying the communicating 
party; and public keys 418 of the communicating parties. The 

10 communicating party nickname 412 corresponds to the (own) nickname 312 
of the communicating party side described above with reference to Fig. 3A; 
similarly, the corresponding-party address 414 corresponds to the own address 
314 of the communicating party side, the user identification information 416 
of the communicating party corresponds to the pieces of user identification 

15 information 324 and 316 of the communicating party side, and the public key 
418 of the communicating party corresponds to the public key 326 of the 
communicating party side. That is, in the case of communicating with a 
party of a nickname "Tom," the user uses "Bob" as his own nickname 
"bobl @a.com" as the address 314, and "10000000" as the user identification 

20 information 316; similarly, the own nickname 312, the address 314 and the 
user identification information 316 are predetermined in correspondence to 
the communicating parties "Charlie" and "Alice." 

[0020] In the link information list storage part 106 there is stored a link 
information list 510 that includes, as shown in Fig. 5A, own addresses, 
25 communicating party addresses, and process information about processing of 
the communication information for communication based on these addresses. 
In the link information storage part 106 there is further stored a script list 520 
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containing script information that describes processing of the communication 
information as shown in Fig. 5B; the process information is adapted to 
indicate script information such as the address where to store the script 
information. 

5 A description will be given below, with reference to Figs. 5 A and 5B, 

of the link information list 5 10 and the script list 520 that are stored in the link 
. , information list storage part 106. 

[0021] Figs. 5 A and 5B are explanatory diagrams showing examples of 
data formats of the link information list 510 and the script list 520. 

10 As shown in Fig. 5 A, the link information, which constitutes each row 

of the link information list 510 includes: a nickname 511 for roughly 
identifying the link information by the user; a communicating party address 
512, an own address 514: modification information 516 representing the 
content of modification of the own address; and process information 518. 

15 The link information indicates the normal or temporary relationship (the state 
of link) between the communicating party address and the own address that 
are used for communication with each communicating party. Accordingly, 
the use of the identical nickname as that 412 of the communicating party 
information list 410, for instance, allows ease in identifying the link 

20 information, but the nickname need not be identical with the latter. In the 
example of Fig. 5 A, there is given, for each link state, the nickname 511 that 
enables the user to identify the link state with ease. 
[0022] In the course of address modification a modified address is 
entered in the column of the modification information 516, for example the 

25 third entry in Fig. 5A indicates the step of modification of the own address 
from "bob2@b.com" to "bobl@a.com." 

In the course of registration of link information the own address is 
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entered in the column of modification information 516, and the fifth entry in 
Fig. 5 A indicates the step of entering link information having the 
communicating party address "charlie@b.com" and the own address 
"bobl@a.com" 

5 [0023] In the process information 518 there is stored information 

indicating script information that constitutes the script list 520 depicted in Fig. 
5B. 

The link information corresponding to that which constitutes the link 
information list 510 is also stored in the link information list storage part 106 

10 that forms the address notification device 100 of the communicating party. 
For example, in correspondence to the link information of the first entry in 
Fig. 5 A there is stored, in the link information list 510 in the link information 
list storage part 106 of the address notification device of the communicating 
party (Tom), the link information that the communicating party address 512 is 

15 "bobl @a.com" and the own address 514 is "tom@a.com." 

[0024] The communicating party address 512 may be information that 
refers to the communicating party address 414 in the communicating party 
information list 410 described previously with reference to Fig. 4, and the 
own address 514 may be information that refers to the own address 314 in the 

20 own information list 310 described previously with reference to Fig. 3 A. 

Turning back to Fig. 2, the communication part 180 sends and receives 
communication information via the network interface 190 on the basis of the 
link information list. For example, in the case of an e^iiail, the 
communication part 180 is implemented by CPU that executes e-mail 

25 software; a piece of link information is selected from the link information list 
510 by use of the nickname 511 (Fig. 5 A), and a mail message, that is, 
communication information, is sent using the own address 514 and the 
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communicating party address 512 of the selected link information as the 
source and the destination, respectively. 

[0025] To enter the own address, the address notification device 100 is 
further provided with an own information list registration part 120 for 
5 entering new own information in the own information list. 

The own information list registration part 120 obtains a new address 
from the address issuing server 200 via the network interface 190, and , 
generates own information containing the obtained address 314 (Fig. 3 A), 
At the time of generating the own information, the own information 

10 list registration part 120 causes the input device 133 of the address 

notification device 100 to input the nickname 312 (Fig. 3 A) to the user, then 
select user identification information from among the pieces of user 
identification information 324 stored in the profile information list, and sets 
the selected user identification information as the user identification 

15 information 316. The user identification information 324 contained in the 
profile information is assumed to be pre-fetched from an external device such 
as the address issuing server 200 or the like, and it is assumed to have been 
assigned to users by the address issuing server or the like to provide unique 
user identification. 

20 [0026] Instead of causing the user to enter the nickname, the own 
information list registration part 120 may be configured to obtain the 
nickname from a user account name or similar user information prestored in a 
nonvolatile storage medium such as the storage medium 108. 

The pieces of user identification information 324 and 416 may be 

25 those which are uniquely associated from public key information, such as 
fingerprints (hash values) for the pieces of public key information 326 and 
418, respectively. 
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The public key 326 may be chosen so that the user identification 
information 324 forms part of the public key. 

[0027] Furthermore, while a piece of user identification information is 
uniquely associated with one user, user identification information can be 
5 allocated so that one user may have multiple pieces of user identification 
information. 

The own information list registration part 120 enters the generated 
own information in the own information list stored in the own information list 
storage part 102. 

10 To change link information, the address notification device 100 is 

further provided with: a link information select part 130 that causes the user 
to select the link information of the own address to be modified, or the link 
information to be deleted; a change information registration part 132 that 
enters change information representing the content of change in the link 

15 information; a link information registration part 134 for entering new link 
information in the link information list; a link change information sending 
part 1 36 from which link change information representing the change of the 
link information is sent to the destination indicated by the communicating 
party address "aliceOb.com" entered in the link information having entered 

20 therein the change information (the third entry in Fig. 5 A, for instance); and a 
link information change part 138 in which the link information with the 
change information entered therein (the third entry) is changed on the basis of 
the change information in response to response information sent back from 
the address notification device of the communicating party side in response to 

25 the link change information sent thereto. 

[0028] The link information select part 130 selects the link information 
whose own address 514 is to be modified or deleted. More specifically, the 
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link information select part 130 causes the monitor 135 to display thereon the 
link information list 510 stored in the link information list storage part 106, 
and causes the user to select the link information by use of the input device 
133. In the case of modifying the own address 514 constructing the link 
5 information, the link information select part 130 displays on the monitor 135 
the own information list 310 stored in the own information list storage part 
102, and causes the user to select a piece of own information via the input 
device 133. 

[0029] The change information registration part 132 enters the change 

10 information in the link information selected by the link information select part 
130. In the case of modifying the own address 514 constructing the link 
information selected by the link information select part 130, the change 
information registration part 132 enters the own address 314, which 
constructs the own information 310 (Fig. 3 A) selected by the link information 

15 select part* 130, in the column of the change information 516 (Fig. 5 A) in the 
link information 510 selected by the link information select part 130. 

Incidentally, in the case where change information has already been 
entered (the third entry in Fig. 5 A, for instance), since the link information is 
being changed, the change information registration part 132 does not enter the 

20 change information in the link information, but instead it displays on the 
monitor 135 to the effect that no link information can be changed. In the 
case of deleting the link information selected by the link information select 
part 130 from the link information list 510, the change information 
registration part 132 deletes the selected link information from the link 

25 information list 510 stored in the link information list storage part 106. 
[0030] The link information registration part 134 generates new link 
information (for example, the fifth entry in Fig. 5A) added with change 
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information, and enters the generated link information in the link information 
list. Specifically speaking, upon input thereto of an instruction for the 
generation of new link information via the input device 133, the link 
information registration part 134 causes the user to select a piece of own 
5 information from the own information list 310 stored in the own information 
list storage part 102, a piece of communicating party information from the 
communicating party list 410 stored in the corresponding-party information 
list storage part 104, and a piece of script information from the script list 520 
stored in the link information list storage part 106, respectively, and at the 
10 same time it causes the user to input the nickname 5 1 1 of the new link 
information. 

[0031] As shown in the fifth entry of Fig. 5A, the link information 
registration part 134 generates link information using the input nickname as 
the nickname 511, the blank as the own address 514, the own address 

15 constructing the selected own information as the change information 516, the 
communicating party address constructing the selected communicating party 
information as the communicating party address 512, and the information 
indicating the selected script information as the process information 518; the 
thus generated link information is entered in the link information list 510 

20 stored in the link information list storage part 106. 

The link information registration part 134 may be adapted to obtain 
the nickname 511 of the link information from the nickname 412 (Fig. 4) 
contained in the selected communicating party information. In the case of 
entering new link information, if the new link information and the link 

25 information already entered in the link information list stored in the link 

information list storage part 106 constitute links equivalent to each other, the 
link information registration part 134 displays on the monitor 135 to the effect 
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that the new link information cannot be entered. The equivalent links herein 
mentioned are those which become identical with each other when two or 
more pieces of link information are respectively changed on the basis of the 
entered change information 516. The identical links mean matching of the 
5 corresponding ones of the communicating party address 512 and matching of 
the corresponding ones of the own address 514. 

[0032] The link change information sending part 136 generates link 
change information indicating a change of the link information on the basis of 
the link information entered by the change information registration part 132 
10 or link information registration part 134, and sends the link change 

information to the address notification device of the communicating party 
address. 

Now, a description will be given of the link change information that is 
generated by the link change information sending part 136. In the following 

15 description, to avoid confusion let it be assumed that the user B is the own 
side and the user A is the communicating party side, but the address 
notification devices of the both sides are common in the data format. 
[0033] Figs. 6 A, 6B and 6C show examples of data formats of link 
change information for notifying the communicating party of link 

20 modifications such as own address modification, deletion of link information 
and entering of new link information, respectively. Figs. 6D, 6E and 6F 
show examples of data formats of a response (permission) to the own address 
modification notification, a response (permission) to the link information 
entering notification, and a response (rejection) to the link information 

25 entering notification, respectively, and Fig. 6G shows the data format of 
additional information. 

Fig. 6A shows link change information indicating that the user B 
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modifies his own address. In Fig. 6A, "alice@b.com," "bob2@b.com" and 
"bobl @a.com" represent the address of the communicating party A, the 
address of the user B before modification and the address of the user B after 
modification, respectively, providing an indication that the user B changes his 
5 own address from "bob2@b.com" to n bobl@a.com." 

[0034] Fig. 6B shows link change information indicating that the user B 
has deleted link information. In Fig. 6B, "alice@b.com," "bob2@b.com" 
and "*" represent the user address of the communicating party A, the address 
of the user B and the deletion of the link information, providing an indication 

10 that the link information representing the link between "alice@b.com" and 
"bob2@b.com M has been deleted. The deletion of link information is made 
at the same time as the link change information is sent to the communicating 
party. That is, this is unilateral processing that does not require permission 
response by the communicating party. 

15 Fig. 6C shows link change information representing that the user B 

newly enters link information. Fig. 6C corresponds to the generation of new 
link information given in the fifth entry in Fig. 5A; "charlie@b.com" and 
"bobl @a.com" represent the user address of the communicating party A and 
the address of the user B, respectively, providing an indication that link 

20 information representing a link between "charlie@b.com" and "bobl @a.com" 
is newly entered. After receiving response information of authorization 
from the communicating party A sent in response to the sending thereto of the 
link change information (Fig. 6C), the user B changes the link information on 
the basis of the change information entered in the link information. 

25 Incidentally, the symbols m, a, d arid i at the heads of the respective data 
formats are message types indicating change information, response 
information (authorization), response information (rejection) and additional 
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information, respectively. The data format in Fig. 6 A is abbreviated as 
m(alice@b.com, bob2@b.com, bobl @a.com). This also applies to the data 
formats in Figs. 6B, C, D, E, F and G. 

[0035] Turning back to Fig. 2, the link change information sending part 
5 136 sends the generated link change information via the network interface 
190 to the destination indicated by the communicating party address 
constructing the link information to be changed. The link change 
information sending part 136 may be configured to add the link change 
information with signature information which certifies that communication 

10 information containing the link change information is free from tampering. 
The signature information contains a digital signature for the communication 
information, calculated by use of a private key (for example, the private key 
328 in Fig. 3B) of the user of the address notification device 100, and an 
authenticator for the communication information calculated by use of a secret 

15 key shared with the address notification device 100 of the communicating 
party side. 

[0036] The link information change part 138 receives, via the network 
interface 190, response information sent from the address notification device 
100 of the communicating party in response to the link change information 

20 sent thereto by the link change information sending part 1 36, and responds to 
the received response information to change the link information on the basis 
of the change information entered in the link information. In the response 
information there is entered the content of change of the link information in 
the like format as that of the link change information. 

25 The Fig. 7 example shows the exchange of data between the user A 

and the user B in order for the user B to change his own address from 
bob2@b.com to bobl @ a. com for the link with which the address 
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bob2@b.com of the user B (Bob) and the address alice@b.com of the user A 
(Alice) are associated. In this example, the third entry in Fig. 5A indicates 
the state in which the address of the link information of the user B is being 
changed. In the following description, for the sake of brevity, alice@b.com, 
5 bob2@b.com and bobl @a.com are abbreviated as Al, Bl and B2, 
respectively. Furthermore, the link information, for which the 
communicating party address 512, the own address 514 and the change 
information 516areAl,Bl and B2, respectively, will be identified by 
[A1,B1,B2]. A blank will be indicated by "-" for the sake of convenience. 
10 For example, the first link information in fig. 5 A is expressed as [tom@a.com, 
bobl@a.com, -]. 

[0037] In the example of Fig. 7, the format of the link change information 
that is sent from the user B to notify the user A of the address modification is 
the format shown in Fig. 6 A; this format is abbreviated as m(Al,Bl,B2) 

15 (corresponding to the third entry in Fig. 5A). Similarly, response 

information indicating authorization (Fig. 6D) sent in response to the link 
change information m(Al,Bl,B2) is abbreviated as a(Al,Bl,B2). 

In the example of Fig. 7 let it be assumed that pieces of link 
information [A1,B1,-] and [B1,A1,-], which correspond to each other in the 

20 initial state, are stored in the link information lists of the users B and A, 
respectively. 

Step SI: The user B changes the link information [A1,B1,-] to 
[A1,B1,B2] (entering the address B2 in the change information 516), and 
sends to the address Al of the user A the link modification information 
25 m(Al,Bl,B2) (Fig. 6A) indicating the change of the address of the user B to 
B2. 

[0038] Step S2: The user A receives the link change information 
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m(Al,Bl,B2) from the user B, and if he consents to the link change based on 
the link change information, then changes the corresponding link information 
[B1,A1,-] to [B2,A1,-] (setting B2 in the communicating party address 512), 
and sends the response information a(Al,Bl,B2) (Fig. 6D) to the address B2 
5 of the user B. 

Step S3: Based on the response information a(Al,Bl,B2) received from the 
user A, the link information change part 138 of the user B changes the 
corresponding link information [A1,B1,B2] to [A1,B2,-] (setting B2 in the 
own address 512 and a blank in the change information 516), with which the 

10 address modification ends. 

[0039] By the procedure described above, the users B and A obtain link 
information [A1,B2,-] and [B2,A1,-] having the address of the user B changed 
from B 1 to B2, respectively. 

Fig. 8 shows an example of the exchange of data between the users B 

1 5 and A for the registration of new link information. Let it be assumed that the 
address of the user B is bobl @a.com (abbreviated as Bl) and the address of 
the user A charlie@b.com (abbreviated as Al). 

Step SI: The user B generates link information [A1,-,B1] (the fifth 
entry in Fig. 5 A) in which the communicating party address 512, the own 

20 address 514 and the change information 516 are Al, a blank "-" and Bl, 
respectively, and sends to the address A 1 of the user A the link change 
information m(Al,-,Bl) indicating the registration of the link in which the 
addresses Bl and Al are associated with each other. 
[0040] Step S2: The user A receives the link change information 

25 m(Al ,-B 1) from the user B, and if he permits the registration of link 

information based on the received link change information, then enters the 
corresponding link information [B1,A1,-] in the link information list 510 of 
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the user A, and sends response information a(Al,-,Bl) (Fig- 6E) indicating 
authorization of the registration of the link information to the address Bl of 
the user B. 

Step S3: Based on the response information a(Al,-, Bl) received from 
5 the user A, the link information change part 138 of the user B changes the 
corresponding link information [A1,-B1] to [A1,B1,-] (setting Bl in the own 
address 5 14 and a blank in the change information 516), with which the 
registration of the link information is completed. 

[0041] By the procedure described above, the users B and A obtain link 
10 information [A1,B1,-] and [B1,A1,-] that indicate a link defined by the 

address Bl of the user B and the address Al of the user A. 

In the case of rejecting the registration of the link information in Fig. 8, 

the user A follows such procedure as described below. 

Step S2: The user A receives the link change information m(Al,- Bl) 
15 from the user B, and in the case of rejecting the registration of the link 

information based on the received link change information, sends response 

information d(Al,-,Bl) (Fig.6) indicating the rejection of the registration of 

the link information to the address Bl of the user B. 

[0042] Step S3: Based on the response information d(Al,-, Bl) received 
20 from the user A, the link information change part 138 of the user B deletes the 

corresponding link information [Al,-, Bl], thus resulting in a failure in the 

registration of the link information. 

Fig. 9 shows an example of the exchange of data between the users B 

and A for deleting the link information from the link information list of Fig. 
25 5A. Assume that, letting the address of the user B be represented by 

bob2@b.com (abbreviated as Bl) and the address of the user A by 

alice@b.com (abbreviated as Al), pieces of link information[Al,Bl,-] and 
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[B1,A1,-] corresponding to each other in the initial state are stored in the link 
information lists of the users B and A, respectively. Further, assume that the 
user B makes the deletion of link. 

[0043] Step S 1 : The user B deletes from the link information list of his 
5 own the link information [A1,B1,-] indicating the link to the user A desired to 
delete, and sends link change information m(Al,Bl,*) (Fig. 6B) indicating the 
deletion of link to the address Al of the user A, 

Step S2: The user A receives the link change information 
m(Al,Bl,*) from the user B, and based on the received link change 

10 information, deletes the corresponding link information [B 1,A1,-] from the 
link information list of his own. 

By the procedure described above, the users B and A delete the pieces 
of link information [A1,B1,-] and [B1,A1,-] indicating the link between the 
address Bl of the user B and the address Al of the user A. 

15 Incidentally, the deletion of the link information by the user B is 

unilateral processing, and the communicating party (user A) can no longer use 
the corresponding link information, and hence it similarly deletes the link 
information, but it does not send response information to the user B. 
[0044] In the example of Fig. 7, the user B sends the link change 

20 information for address modification to the user A, but there is the possibility 
that before receiving the link change information, the user A also sends link 
change information for address modification to the user B. This is the case 
in which the users B and A simultaneously perform modification of their own 
addresses. Such a situation may be brought about by a delay in 

25 communication, its buffering, or the like; for example, in the case of e-mail, 
such a possibility may arise from the time difference in arrival between 
messages, the difference in processing time between mail servers, or a delay 
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in the time of access from the user to the mail server. 
[0045] In Fig. 10 there is shown an example of the exchange of data 
between the users B and A when the users B and A simultaneously modify 
their addresses on the link between them. In this example, let the address of 
5 the user B be represented by Bl and the address of the user A by Al, and 
assume that pieces of link information [A1,B1,-] and [Bl, Al,-], which 
correspond to each other in the initial state, be stored in the link information 
lists of the users B and A, respectively. 

Step SI: The user B changes the link information [A1,B1,-] to [Al, 

10 B1,B2], and sends to the address Al of the user A link change information 
m(Al,Bl,B2) indicating a change of the address of the user B to B2. 
[0046] Step S2: As in step SI, the user A changes the link information 
[B1,A1,-] to [Bl,Al,A2],and sends to the address Bl of the user B link 
change information m(Bl,Al,A2) indicting a change of the address of the 

15 user A to A2. 

Step S3: The user B receives the link change information 
m(Bl,Al,A2) from the user A, then changes the corresponding link 
information [A1,B1,B2] to [A2,B1,B2], and sends response information 
a(B2,Al,A2) to the address A2 of the user A. 

20 Step S4: As in step S3, the user A receives the link change information 

m(Al,Bl,B2) from the user B, then changes the corresponding link 
information [B1,A1,A2] to[B2,Al,A2], and sends response information 
a(A2,Bl,B2) to the address B2 of the user B. 

[0047] Step S5: Based on the response information a(A2,Bl,B2) received 
25 from the user A, the link information change part 138 of the user B changes 
the corresponding link information [A2,B1,B2] to [A2,B2,-]. 

Step S6: As in step S5, based on the response information 
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a(B2,Al,A2) received from the user B, the link information change part 138 
of the user A changes the corresponding link information [B2,A1,A2] to 
[A2,BV]. 

By the procedure described above, the users B and A respectively 
5 obtain pieces of link information [A2,B2,-] and [B2,A2,-] with the address of 
the user B changed from Bl to B2 and the address of the user A changed from 
Al to A2. 

[0048] In the course of modification of the own address, the address 
before modification is regarded as the own address for a message to be 

10 received, and the address after modification is regarded as the own address for 
a message to be sent. For example, in step S3 the user B is in the course of 
changing the own address from Bl to B2, but since the address Bl before 
modification is regarded as the own address for the received link change 
information m(Bl,Al,A2), the link information [A1,B1,B2] is used. On the 

15 other hand, since the address B2 after modification is regarded as the own 
address for the response information to be sent, the response information is 
a(B2,Al,A2), not a(Bl,Al,A2). 

[0049] As described above, by the procedure according to the present 
invention, even when the users B and A simultaneously perform address 

20 modification between them, it is possible for each user to correctly notify the 
other of the address modification while maintaining the link between them. 

According to the present invention, different addresses can be used for 
different communicating parties and for different purposes as shown in the 
example of Fig. 5 A; however, the situation arises where it is desirable to 

25 merge two or more own addresses into one, for example, at the time of 

changing an old to a new address or in the case of classifying or reorganizing 
application-specific addresses by purpose. In such a case, when the user is 



28 

engaged with identical communicating party using a different address (i.e., a 
different link), a merge of links results from reorganization of the addresses. 
For example, the first and sixth entries in Fig. 5A differ in the own address 
but are common in the communicating party, so that it would be convenient if 
5 these two pieces of information could be merged into one piece of link 

information. The pieces of link information in the first and sixth entries in 
Fig. 5A can be merged, for example, by changing bob2@b.com entered in the 
own address 514 in the sixth entry to bobl @a.com as indicated in the change 
information 516 that is the same as the own address in the first entry. 

10 [0050] In Fig. 1 1 there is shown an example of the exchange of data 

between the users B and A for merging of links. Assume that: the user B is 
assigned two addresses Bl and B2; the user A is assigned one address Al; and 
there are registered between the users B and A two links one of which is 
established between the addresses Bl and Al and the other of which is 

15 established between the addresses B2 and Al . Furthermore, let it be 

assumed that, in the initial state, link information [A1,B1,-], [A1,B2,-] and 
[B1,A1,-], [B2,A1,-] are prestored in the link information lists of the users B 
and A, respectively, in correspondence to the above^nentioned two links. 
(In the examples of first and sixth entries in Fig. 5 A, bob2@b.com, 

20 bob 1 @ a.com and torn® a.com correspond to B 1 , B2 and A 1 , respectively.) 
Step SI: The user B changes the link information [A1,B1,-] to 
[A1,B1,B2], and sends to the address Al of the user A link change 
information m(Al,Bl,B2) (Fig. 6A) to the effect that the address Bl is 
changed to B2 (the same processing in the Fig. 7 example). 

25 [0051] Step S2: The user A receives the link change information 

m(Al,Bl,B2) from the user B, and if he consents to the link change based on 
the received link change information, changes the corresponding link 
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information [B1,A1,-] to [B2,A1,-], but there is already present the link 
information [B2,A1,-] that constitutes the identical link, and consequently the 
user A merges the link information [B1,A1,-] into the prior link information 
[B2,A1,-], and deletes the link information [B1,A1,-]. And, as is the case 
5 with the Fig. 7 example, the user A sends response information a(Al,Bl,B2) 
(Fig. 6D) to the address B2 of the user B. The merge of link information 
will be described below with reference to processing in step S3. 
[0052] Step S3: Based on the response information a(Al,Bl,B2) received 
from the user A, the link information change part 138 of the user B changes 

10 the corresponding link information [A1,B1,B2] to [A1,B2,-], but since there is 
already present link information [A1,B2,-] that constitutes the identical link, 
the link information [A1,B1,B2] is merged into the existing link information 
[A1,B2,-], after which the link information [A1,B1,B2] is deleted. For 
example, in the case of merging the link information [Al,Bl,B2]in the sixth 

15 entry in Fig. 5 A into the link information [A1,B2,-] in the first entry, the 

communicating party address 512 remains unchanged, Al (tom@a.com), and 
the own address 5 14 becomes B2 (bob 1 @ a.com). The nickname 5 1 1 of 
either of the both users can be used, or a new nickname may be given. The 
processing information 518 of either of the users can be used, or arbitrary 

20 information may be re-determined according to the purpose. The 

modifications are made by the user B on the screen of the monitor 135 via the 
input device 133. The processing for the merge by the user A in step S2 is 
the same as described just above. 

[0053] By the procedure described above, the users B and A obtain pieces 
25 of link information [A1,B2,-] and [B2,A1,-] corresponding to one merged link, 
respectively. 

Turning back to Fig. 2, the address notification device 100 has, for 
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receiving and responding link change information, a response information 
sending part 140 for sending response information via the network interface 
190 to the address notification device 100 of the communicating party when 
link information is changed on the basis of the link change information. 
5 The link change information sent from the address notification device 

100 of the communicating party is received by the link information change 
part 138 via the network interface 190. . When the communication 
information containing the link change information is attached with signature 
information, the link information change part 138 checks the signature 

10 information for validity, and when it is verified that the signature information 
is invalid, the received communication information may be discarded. 
[0054] The link information change part 138 changes the link information, 
depending on the content of the received link change information that 
indicates the modification of the communicating party address, the 

15 registration of link information or the deletion of link information. 

When the link change information received by the user A from the 
user B indicates the address modification of the user B, the link information 
change part 138 displays the received link change information on the monitor 
135, and causes the user to determine whether to delete the target link 

20 information via the input device 133. This provides the user A the 

opportunity to judge whether to delete the target link to disconnect himself 
from the user B when receiving a notification of address modification from 
the communicating party (user B). In particular, when the address 
modification causes a link merge undesirable to the user (A), the chance is 

25 given to the user A for deleting the target link to prevent the link merge. 
[0055] As a result, when the user A does not follow the received link 
change information but instead inputs his intention of deleting the target link 
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information, the link information change part 138 deletes the target link 
information from the link information list 510 stored in the link information 
list storage part 106 and, at the same time, causes the link change information 
sending part 136 to send link change information indicating the deletion of the 
5 target link information. 

When the user A inputs his intention of not deleting the target link 
. information, the link information change part 138 displays the received link 
change information on the monitor 135, and causes the user A to determine, 
by use of the input device 133, whether to change the own address of the 

10 target link information in advance. That is, when notified of address 

modification from the communicating party, the user A takes this opportunity 
to determine whether to maintain the connection to the communicating party 
by the address currently used or to use a different address. In particular, 
when the received link change information causes a link merge undesirable to 

15 the user (A), the chance is given to the user A to modify the own address of 
the target link to thereby prevent the link merge. 
[0056] When the user input his intention of premodifying the own 
address of the target link information, the link information change part 138 
causes the user to further select a new own address, then enters the selected 

20 own address in the change information 516 of the target link information, and 
causes the link change information sending part 136 to send link change 
information to the effect that the own address of the target link information is 
changed. 

In the case where the user inputs his intention of not deleting the target 
25 link information and his intention of not premodifying the own address of the 
target link information, the link information change part 138 causes the 
response information sending part 140 to send response information. 
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[0057] The Fig. 7 example shows processing by which upon receiving 
from the user B the link change information for address modification, the user 
A consents to the address modification, then change the corresponding link 
information and sends the response information to the user B; Fig. 12 shows 
5 an example of processing by which when the address modification gives rise 
to a link merge undesirable to the user A, the user A also modifies the own 
address of the corresponding link so as to prevent the occurrence of merge 
(rej ection of merge) . 

In the example of Fig. 12 the initial state is assumed to be the same as 

10 in the Fig. 11 example. That is, assume that: the user B is assigned two 
addresses Bl and B2; the user A is assigned one address Al; and there are 
registered between the users B and A two links one of which is established 
between the addresses Bl and Al and the other of which is established 
between the addresses B2 and Al . Furthermore, let it be assumed that link 

15 information [A1,B1,-], [A1,B2,-] and [B1,A1,-], [B2,A1,-] are prestored in 

the link information lists of the users B and A, respectively, in correspondence 
to the above-mentioned two links. 

[0058] Step SI: The user B changes the link information [A1,B1,-] to 
[A1,B1,B2], and sends to the address Al of the user A the link change 

20 information m(Al,Bl,B2) (Fig. 6A) indicating the change of the address Bl 
to B2 (the same processing as in step SI in the examples of Figs. 10 and 11). 

Step S2: The user A receives the link change information 
m(Al,B 1,B2) from the user B. Since authorization of this link change 
causes a link merge, the following processing (rejection of merge) is 

25 performed. In the first place, the user A sends to the address Bl of the user 
B link change information m(Bl,Al,A2) indicating modification of the own 
address Al in the link information [B1,A1,-] corresponding to the received 
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link change information m(Al 5 Bl>B2). \ s followed by changing the 

link information [B1,A1,-] to [B2,A1,A2] (corresponding to a change from 
[B1,A1,-] to [B2,A1,A2] via [B1,A1,A2]). Further, the response information 
a(A2,Bl,B2) corresponding to the link change information m(Al,Bl,B2) 
5 received from the user B is sent to the address B2 of the user B. 

[0059] Step S3: The user B receives the link change information 
m(B 1 , A 1 , A2) from the user A, then changes the corresponding link 
information [A1,B1,B2] to [A2,B1,B2], and sends response information 
a(B2,Al,A2) to the address A2 of the user A (the same processing as in step 

10 S3 in the Fig. 10 example). 

Step S4: Based on the response information a(A2,Bl,B2) received 
from the user A, the link information change part 138 of the user B changes 
the corresponding link information [A2,B1,B2] to [A2,B2,-] (the same 
processing as in step S4 in the Fig. 10 example). 

15 Step S5: Based on the response information a(B2,Al,A2) received 

from the user B, the link information change part 138 of the user A changes 
the corresponding link information [B2,A1,A2] to [B2,A2,-] (the same 
processing as in step S6 in the Fig. 10 example). 

[0060] By the procedure described above, the users B and A obtains two 
20 links, one of which interconnects the addresses B2 and Al, and the other of 
which interconnects the addresses B2 and A2. That is, the user A rejects the 
link change intended by the user B for link merging, and can maintain 
communications with the user B via the two independent links. 

In the Fig. 12 example, steps SI, S3 and S4 that are performed by the 
25 user B are identical with steps SI, S3 and S5 performed by the user B in the 
Fig. 10 example. This means that it is impossible for the user B to decide 
whether the merge of link has been rejected by the user A or the user A 



34 

happened to modify the own address simultaneously with the own address 
modification by the user B. In the example of Fig. 12, the user A avoids the 
merge of link by behaving as if it had premodified the own address. 
[0061] When the received link change information indicates the 
5 registration of the link information, the link information change part 138 

displays the received link change information on the monitor 135, and causes 
the user to determine whether to register the received link, information via the 
input device 133. This determination means that the user is allowed to reject 
the registration of the link information if it requires the use of an address 

10 inconvenient to the user. When the user inputs his intention of rejecting 

registration of the received link information, the link information change part 
138 causes the response information sending part 140 to send the response 
information indicating the rejection of registration (Fig. 6F). 
[0062] In addition, if there already exists the link information that 

15 constitutes the identical link as that by the newly registered link information, 
the link information change part 138 performs merge processing. 

The link change information sending part 136 of the user B generates, 
as required, additional information for updating the information about the user 
B in the communicating party information that is stored in the communicating 

20 party information list storage part 104 forming the address notification device 
100 of the communicating party (the user A), and sends the additional 
information via the network interface 190 to the address notification device 
100 of the user A. 

As depicted in Fig. 6G, the additional information contains a nickname 
25 (corresponding to the nickname 312 in Fig. 3 A), user identification 

information (corresponding to the user identification information 324 and 316 
in Fig. 3 A), and a public key (corresponding to the public key 326 in Fig. 3B). 
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[0063] Specifically speaking, based on the own address forming the link 
information, the link change information sending part 136 refers to the own 
information list and the profile information list stored in the own information 
list storage part 102, then acquires therefrom the own nickname, user 
5 identification information and public key, and generates the additional 
information based on these pieces of information. 

The link change information sending part 136 may be configured to 
add the additional information to the link change information, as required, 
when sending the latter. 
10 On receiving the additional information via the network interface 190, 

the link information change part 138 generates communicating party 
information based on the received additional information, and enters the 
generated communicating party information in the communicating party 
information list stored in the communicating party information list storage 

s~ 
7 

15 part 104. 

[0064] When the communicating party information containing the 
identical user identification information 416 (Fig. 4) as that contained in the 
generated communicating party information is already entered in the 
communicating party information list, the link information change part 138 

20 updates the communicating party information already entered in the 

communicating party information list with the generate communication^arty 
information. At the time of updating the communicating party information, 
the link information change part 138 may cause the user to confirm the 
updating by use of the monitor 135 and the input device 133. 

25 The operation of the address notification device 100 will be described 

below. 

Fig. 13 is a flowchart showing the own address changing operation of 
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the address notification device 100. 

[0065] In the first place, the link information select part 130 causes the 
user to select the link information to be processed by use of the input device 
133 (S110). 

5 Next, a check is made by the change information registration part 132 

to determine if change information has been entered in the link information 
selected by the link information select part 130 (S120), and when it is 
determined that change information has been entered in the selected link 
information, the monitor 135 is caused to provide a display to the effect that 

10 the link information cannot be changed (S130). In other words, since that 
the change information has been entered means that the change is not yet 
completed, a new change to the link information is not allowed. 
[0066] On the other hand, when it is decided by the change information 
registration part 132 that the link information selected by the link information 

15 select part 130 has not entered any change information, the link information 
select part 130 responds to a user's select instruction via the input device 133 
to select one piece of own information from the own information list stored in 
the own information list storage part 102 (SI 40). 

Next, the own address forming the own information selected by the 

20 link information select part 1 30 is entered as change information by the 

change information registration part 132 in the link information selected by 
the link information select part 130 (SI 50), then the link change information 
to the effect that the own address has been modified is generated by the link 
change information sending part 136, and it is sent via the network interface 

25 190 to the destination that is the communicating party address forming the 
link information (S 1 60) . 

[0067] Fig. 14 is a flowchart showing the link information deleting 
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operation of the address notification device 100. 

In the first place, the link information select part 130 causes the user to 
select the link information to be processed via the input device 133 (S210). 
Next, the link information selected from the link information list 
5 stored in the link information list storage part 106 is deleted by the change 
information registration part 132 (S220), then the link change information to 
the effect that the link information has been deleted is generated by the link 
change information sending part 136, and it is send via the network interface 
190 to the destination that is the communicating party address forming the 

10 deleted link information (S230). 

[0068] Fig. 15 is a flowchart showing the link information entering 
operation of the address notification device 100. 

In the first place, the link information registration part 134 causes the 
user to select via the input device 133 one piece of own information from the 

15 own information list stored in the own information list storage part 102, one 
piece of communicating party information from the communicating party 
information list stored in the communicating party list storage part 104, and 
one piece of script information from the script list 520 stored in the link 
information list storage part 106, and at the same time, causes the user to 

20 input the nickname of the link information to be newly generated (S3 10). 
[0069] Next, the link information registration part 134 generates link 
information in which: the input nickname is used as the nickname 511 of the 
link information (Fig. 5A); the communicating party address 414 (Fig. 4) 
forming the selected communicating party information is used as the 

25 communicating party address 512 (Fig. 5 A); a blank is used as the own 

address 514 (Fig. 5A); the own address 314 (Fig. 3 A) forming the selected 
own information is used as the change information 516 (Fig. 5A); and the 
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information indicating the selected script information is used as the process 
information 518 (Fig. 5 A) (S320). 

Next, a check is made to see if link information equivalent to the link 
information generated by the link information registration part 314 is 
5 contained in the link information list stored in the link information list storage 
part 106 (S330). 

[0070] When it is decided that the link information equivalent to that 
generated by the link information registration part 134 is contained in the link 
information list, it is displayed on the monitor 135 that the link information 
10 generated by the link information registration part 1 34 cannot be entered 
(S340). 

On the other hand, when it is decided that the link information 
forming link equivalent to that by the link information generated by the link 
information registration part 134 is not contained in the link information list, 

15 the link information containing change information, generated by the link 

information registration part 134, is entered in the link information list stored 
in the link information list storage part 106 (S350). 
[0071] Next, link change information to the effect that the link 
information is entered is generated by the link change information sending 

20 part 136, and it is sent via the network interface 190 to the destination that is 
the communicating party address forming the link information to be entered 
(S360). 

Fig. 16 is a flowchart showing the link change information receiving 
operation of the address notification device 100. 
25 In the first place, the link change information sent by the link change 

information sending part 136 of the address notification device 100 of the 
communicating party is received by the link information change part 138 via 
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the network interface 190 (S410). 

[0072] Next, a check is made by the link information change part 138 to 
see if the received link change information indicates modification of the 
communicating party address (S420), and when it is decided that the received 
5 link change information indicates modification of the communicating party 
address, the procedure proceeds to the change response operation described 
later on (S430). 

Further, a check is made by the link information change part 138 to 
determine whether the received link change information indicates registration 
10 of the link information (S440), and if it is decided that the received link 
change information indicates registration of the link information, the 
procedure proceeds to the registration response operation described later on 
(S450). 

[0073] When it s decided by the link information change part 138 that the 
15 received link change information does not indicate modification of the 

communicating party address nor does it indicate registration of the link 

information, the procedure proceeds to the deletion response operation 

described later on (S460). 

Fig. 17 is a flowchart showing the operation, in step S43 in Fig. 16, of 
20 change response to the link change information indicating modification of the 

communicating party address. 

In the first place, it is decided by the user via the input device 133 

whether to delete target link information (S510). 

[0074] When it is decided that the target link information is to be deleted, 
25 the target link information in the link information list stored in the link 

information list storage part 106 is deleted by the link information change part 
138 (S520). 
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Next, the link change information indicating the deletion of the target 
link information is sent from the link change information sending part 136 via 
the network interface 190 to the source of the received link change 
information (S525). 

5 On the other hand, when it is decided that the target link information is 

not deleted, it is decided by the user via the input device 133 whether to 
premodify the own address of the link information to be changed (S530). 
[0075] When it is decided to premodify the own address of the target link 
information, the user is caused to select a new own address, then the selected 

10 address is entered in the change information of the target link information 
(S535), and link change information indicating modification of the own 
address of the target link information is sent from the link change information 
sending part 136 via the network interface 190 to the source of the received 
link change information (S540). 

15 Next, the communicating party address of the target link information 

is changed on the basis of the link change information received by the link 
information change part 138 (S542), and in response to the link change 
information received by the link information change part 138, response 
information having the communicating party address changed to the new 

20 address selected by the user is sent from the response information sending 
part 140 via the network interface 190 to the source of the link change 
information (S545). 

[0076] On the other hand, when it is decided that the own address of the 
target link information is not modified, the link information is changed by the 
25 link information change part 138 on the basis of the received link change 
information (S550). 

Next, response information of the same content as that of the link 
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change information received by the link information change part 138 is sent 
from the response information sending part 140 via the network interface 190 
to the source of the link change information. In this case, however, if the 
change information of the target link information is not blank (that is, in the 
5 course of own address modification), response information which is identical 
with the received link change information except that its communicating party 
address has been changed to the above-mentioned change information, is sent 
as a substitute for the above-mentioned response information (S555). 
[0077] Next, a check is made to see if the link information, which forms 

10 the identical link as that by the link information change by the link 

information change part 138, is contained in the link information list 510 
stored in the link information list storage part 106, and if such link 
information is not found, the procedure ends (S560). 

In the case where the change information of the link information 

15 changed by the link information change part 138 is blank and it is decided that 
the link information forming the identical link as that by the change link 
information is contained in the link information list 510, merge processing is 
executed by the link information change part 138 (S565). 
[0078] Fig. 18 is a flowchart showing the registration response operation 

20 that is performed in step S450 in Fig. 16 in response to the link change 
information indicating the registration of the link information. 

In the first place, it is decided by the user via the input device 133 
whether to permit registration of the target link information (S610). 

When it is decided that registration of the target link information is 

25 notpermitted, response information indicating rejection of registration is sent 
from the response information sending part 140 via the network interface 190 
to the source of the link change information (S620). 
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[0079] When it is decided that registration of the target link information 
is permitted, link information is generated on the basis of the link change 
information received by the link information change part 138, and the 
generated link information is entered in the link information list 510 stored in 
5 the link information list storage part 106 (S630). 

Next, a check is made to see if the link information, which forms the 
identical link as that by the link information entered by the link information 
change part 138, is already entered in the link information list stored in the 
link information list storage part 106 (S640). 
10 [0080] When it is decided that the link information forming the identical 
link as that by the link information entered by the link information change 
part 138 is already entered, merge processing is carried out by the link 
information change part 138 (S650). 

The registration of the target link information is permitted and the link 
15 information is registered, after which response information of the same 
content as that of the received link change information is sent from the 
response information sending part 140 via the network interface 190 to the 
source of the link change information (S660). 

Fig. 19 is a flowchart showing the deletion response operation in step 
20 S460inFig. 16. 

[0081] On the basis of the link change information received by the link 
information change part 138, the target link information is deleted from the 
link information list stored in the link information list storage part 106 (S710). 
Fig. 20 is a flowchart showing the response information receiving 
25 operation of the address notification device 100. 

In the first place, the response information sent from the response 
information sending part 140 of the address notification device 100 of the 



43 

communicating party is received by the link information change part 138 via 
the network interface 190 (S8 10). 

[0082] Next, it is decided by the link information change part 138 as to 
whether the received response information indicates rejection of registration 
5 of the link information (S820), and when it is decided that the received 

response information indicates rejection of registration of the link information, 
the target link information is deleted by the link information change part 138 
from the link information list stored in the link information list storage part 
106 (S830). 

10 On the other hand, when it is decided that the received response 

information does not indicate rejection of registration of the link information, 
the link information is changed by the link information change part 138 on the 
basis of the received response information (S840). 

[0083] Next, a check is made to see if the link information, which forms 
15 the identical link as that by the link information changed by the link 

information change part 138 is contained in the link information list stored in 

the link information list storage part 106 (S850). 

When it is decided that the link information forming the identical link 

as that by the link information changed by the link information change part 
20 138 is contained in the link information list, merge processing is performed 

by the link information change part 138 (S860). 

Fig. 21 is a flowchart showing the additional information receiving 

operation of the address notification device 100. 

[0084] In the first place, the additional information sent from the link 
25 modification information sending part 136 of the address notification device 
100 of the communicating party is received by the link information change 
part 138 via the network interface 190 (S910). 
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On he basis of the link change information and the additional 
information, communicating party information is generated (S920), and it is 
decided by the link information change part 138 as to whether communicating 
party information containing the user identification information 416 (Fig. 4) 
5 identical with that in the generated communicating party information is 
already entered in the communicating party information list (S930). 

When it is decided that the communicating party information 
containing the identical user identification information as that of the generated 
communicating party information is already entered in the communicating 

10 party information list, the communicating party information already entered in 
the communicating party information list is updated by the link information 
change part 138 with th generated communicating party information (S940). 
[0085] On the other hand, when it is decided that the communicating 
party information containing the identical communicating party address as 

15 that in the generated communicating party information is not entered in the 
communicating party information list, the generated communicating party 
information is entered by the link information change part 138 in the 
communicating party information list stored in the communicating party 
information list storage part 104 (S950). 

20 Each constituent element of the address notification device 100 

described above may be implemented by executing a program, which 
describes each operation explained above, by CPU that forms the address 
notification device 100. 

[0086] That is, the own information list registration part 120, the link 
25 information select part 130, the link information registration part 134, the 

change information registration part 132, the link change information sending 
part 136, the link information change part 138, the response information 
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sending part 140, and the communication part 180 may each be configured by 
CPU that executes the above^nentioned program. 

The address notification device 100 may be configured to send/receive 
the link change information and send/receive the response information via the 
5 communication part 180. 

The address notification device 100 may be configured to change the 
own address on a regular basis for a particular communicating party by 
performing the above-mentioned own address updating operation 
automatically and periodically for predetermined link information. 

10 [0087] The address notification device 100 may be provided with a user 
interface for classifying, displaying and editing link information on the basis 
of the identity of the nickname 412 of the communicating party (Fig. 4) or the 
user identification information 416 (Fig. 4), by making the communicating 
party address 512 (Fig. 5 A) of the link information contained in the link 

15 information list 510 (Fig. 5 A) and the communicating party address 414 (Fig. 
4) of the communicating party information contained in the communicating 
party information list 410 (Fig. 4) to correspond to each other. 

Furthermore, at the time of sending the link change information, the 
address notification device 100 may perform processing such as attaching a 

20 digital signature to or encryption of the communication information 
containing the link change information by use of the own private key 
information stored in the profile information list 320 or the communicating 
party's public key information stored in the communicating party information 
list 410, respectively. To deal with this, the address notification device 100 

25 may perform, at the time of receiving the link change information, signature 
verification or decryption by use of the public key information of the 
communicating party stored in the communicating party information list or 
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the own private key information stored in the profile information list 320, 
respectively. 



